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The  following  set  of  notes  is  extracted  from  lectures  given  by  the 
author  on  the  subject  of  NonStandard  Games  at  U.C.L.A.'s  Logic  Colloquium 
in  February  1980,  Stanford  University's  Department  of  Operations  Research 
in  June  of  1980,  and  the  Second  Victoria  International  Symposium  on  Non- 
Standard  Analysis  held  at  the  University  of  Victoria  in  British  Columbia 
in  June  1980.  The  discussion  is  for  the  most  part  informal  but  nonethe¬ 
less  covers  several  aspects  of  cooperative  games  of  the  N-person  variety, 
and  provides  an  introduction  to  NonStandard  Analysis  in  some  detail. 
Reference  is  also  made  to  the  principal  results  of  the  author's  Thesis, 

A  NonStandard  Theory  of  Games,  written  at  Harvard  in  1979  under  the  direc¬ 
tion  of  Professors  Kenneth  J.  Arrow  and  Hilary  Putnam. 
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I.  REMARKS  ON  THE  THEORY  OF  GAMES 


The  Theory  of  Games  is  a  discipline  that  seeks  to  mathematize  into  a 
theory,  alternative  forms  of  rational  behavior  on  the  part  of  persons  whose 
interests  are  nonidentical. 

The  domains  of  application  for  the  Theory  of  Games  consist  primarily 
in  the  subject  areas  of  Mathematical  Economics,  Political  Science,  and 
Military  Strategic  Assessment. 

By  a  game  one  typically  refers  to  a  situation  in  the  above  areas,  with 
specific  rules  for  the  players.  A  play  of  a  game  refers  to  a  particular 
occurrence  of  a  game. 

The  oldest  known  theorem  in  the  Theory  of  Games  considered  as  a  mathe¬ 
matical  discipline  is  attributed  to  Zermelo  and  was  given  at  the  Fifth 
International  Congress  of  Mathematicians  in  1912:  "On  An  Application  of 
Set  Theory  to  the  Theory  of  Chess." 

►Theorem:  For  the  Game  of  Chess,  either  white  can  force  a  win,  or 

Black  can  force  a  win,  or  both  sides  can  at  least  draw. 

Pf:  Von  Neumann/Morgens tern,  Ch.  III. 14,  pp. 98-128  by  induction 

on  the  length  of  admissible  moves. 

The  game  of  Chess  is  a  two  person  Zero-Sum  Game.  Before  we  character¬ 
ize  such  a  game  however,  we  shall  consider  the  concept  of  a  strategy.  By 
a  strategy  one  means  a  complete  specification  of  a  plan  for  a  given  play  of 
the  game  with  respect  to  a  given  player  of  the  game,  which  takes  into 
account  the  contingencies  of  the  moves  of  the  opponent. 


For  example,  in  the  game  of  Tic-Tac-Toe,  the  first  player  has  at  most 
L  moves  Per  any  given  play  of  the  game,  and  at  each  move  there  are  at  most 
9_  alternatives.  But  the  first  player  has  at  least  10  times  more  than 
45  *  5x9  strategies,  for  a  strategy  is  a  complete  specification  of  play. 

One  sees  that  the  number  of  possible  strategies  for  just  the  first  two 
moves  of  the  first  player  is  already  at  504,  i.e.,  (9x(8*7))  =  504 


Move  1  - > 


Move  2 


9  Alternatives 


A21  ....  A28 

I  I 

7  Alternatives  7  Alternatives 


at  Move  1  there  are  9  alternatives,  at  Move  2  for  each  of  the  8  possible 
responses  there  are  at  least  7  alternatives,  etc.  The  number  of  possible 
strategies  for  Chess  becomes  astronomical. 

One  can  obtain  a  useful  abstraction  of  the  type  of  game  we  have  been 
considering  as  follows: 


r(W,  {h  }  ,  {S  }  ) 

J  jelN  J  jelN 


and 


(i) 

(ii) 


h.:(  n 

J  jelN 


z  hj " 

jelN  J 
where  IN 


is,} 


jelN 


V  — > 

0 

is  the  set  of  players 

is  the  collection  of  strategies  for  each  player 


{ h . }  is  the  collection  of  payoff  evaluations  for  the  players 
2  jelN 


To  state  the  principal  result  concerning  the  solution  of  such  games 


one  requires  the  notion  of  an  equilibrium  point  of  T. 


Definition:  An  equilibrium  point  of  T  is  an  s  e(  II  S  )  such  that 

jelN  J 


|  t\i  I 

for  each  jelN  and  any  strategy  t^eS^,  hj(s|t^)  i  Ik(s),  where  s|t^  is 


A  A 

identical  to  s  with  replaced  by  t  ^ . 


The  principal  result  for  such  games  was  given  by  J.  Nash,  Annals  of 
Mathematics,  1951,  for  the  general  case  of  | | XN | |  ^2  and  finite: 


►Theorem  (Nash):  Any  game  of  the  form  r(IN,  (h.)  ,  (S.)  )  where 

J  jelN  J  jelN 


IN  is  finite  and  each  a  compact  convex  subset  of  metric  space  X, 


and  each  hj  :  - >  1R  continuous,  has  an  equilibrium  point. 


For  the  case  of  IN  =  {1,2},  T  has  an  equilibrium  point  if,  and  only 


if 


3  se (  II  S.)  and  3h  :  (  n  S.)  - >  IR 

jelN  3  jett  3 


such  that 


A,, 


max  min  h^  =  h(s)  -  min  max  h^ 


S1  s2 


s2  S1 


The  so-called  Min-Max  Theorem  of  Von  Neumann. 

Game  Theory  can  be  classified  effectively  into  the  following  sub¬ 
divisions  of  the  diagrammes : 


Non-Cooperative  Games 


Two  Person 


N-Persoji 


K-valued 


Non  K-valued 


Solutions 


Nash  Equilibrium 


Points 


Cooperative  Games 


Solutions 


N-person 


Revalued 


Non  Revalued 


The  Bargaining  Set 
The  Centroid 
The  Kernel 
The  Core 

The  Shapley  Value 

Sub -Solutions 

Von  Neumann  Stable  Sets 


The  topic  of  NonStandard  Games  that  will  be  of  concern  to  us  is  within 
the  domain  of  cooperative  N-person  games*  The  construction  of  a  *Finite 
cooperative  game,  which  we  define  subsequently,  is  designed  to  permit  the 
continuous  representation  of  principal  solution  concepts  by  means  of  deriving 
nonatomic  measures  from  the  NonStandard  domain.  We  will  treat,  in  brief 
fashion,  in  the  next  section  those  aspects  of  N-person  cooperative  games  that 
will  be  needed  in  our  subsequent  discussion. 


jkis'.viv- .-vl-'-’vx  : 
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II.  N-PERSON  COOPERATIVE  GAMES 

A  finite  cooperative  game  in  the  classic  Von  Neumann/Morgenstern 
sense  is  a  pair,  r(IN,v),  for  IN  a  finite  set  {1,  ....  n}  and 
v  :  P(IN)  - >  IR+  such  that 

(1)  v({i})  =  0 

(2)  v(0)  *  0 

(3)  v(lN)  <  « 

One  frequently  assumes  an  additional  property  of  superadditivity: 

v(SUT)  £  v(S)  +  v(T)  if  (TOS)  =  0 

for  S,  TeP(IN) 

We  will  ignore  coalition  structures  and  assume  players  are  aligned 
in  the  grand  coalition  IN .  An  individually  rational  payoff  configuration 

is  a  pair,  (x,W)  for  IN  the  coalition  structure  and  x  :  IN  - ■>  1R+  such 

that: 

(1)  X(i)  *  v(U» 

(2)  E  X( i)  *  v(IN) 
icIN 

Although  there  are  six  major  solution  concepts  for  games  of  the  form 
r(IN,v),  namely,  the  Core,  the  Nucleolus,  the  Von  Neumann/Morgenstern 
Solution,  the  Shapley  value,  the  Kernel,  and  the  Bargaining  Set,  we  will 
be  primarily  concerned  with  only  two  in  what  follows,  the  Bargaining  Set 
and  the  Kernel,  the  latter  having  more  emphasis. 


’  -w'  .r.. 


Allow  T^k  *  (SeP(lN)  :  £eS  K^S}.  For  an  i.r.p.c.  (x.IN)  an 

I  s  I 

objection  of  i  against  j  is  a  pair  (y,S)  for  ycCH^)1  ,  SeT^.  suc^  that: 

yOO  £  X(K)  for  KeS 

y(i)  >  X(i) 

Z  y(K)  S  v(S) 

KeS 

A  counter-objection  to  (y,S)  is  a  pair  (Z,D)  for  Ze(IR+)^,  DeT^ 
such  that: 


Z(t)  £  x(t)  teD  -  S 

Z(t)  4  y(t)  for  te  SOD 

A  justified  objection  is  one  for  which  there  is  no  counter-objection. 
The  Bargaining  Set  M*(r)  is  the  set  of  i.r.p.c.'s  in  (x.IN)  such  that 
no  justified  object  can  be  made. 

Define  next,  for  SePQN)  the  excess  of  the  coalition  S  with  respect  to 

the  i.r.p.c.  (x.IN)  as  e(S,x)  *  fv(s)  -  Z  x(j)  Then  for  i,jeIN  let 

l  jeS  J 

S.,(x)  “  sup  (e(S,x)). 

1J  SeTij 

A  player  i  is  said  to  outweigh  a  player  j  with  respect  to  (x.DJ)  if: 

S  <X>  >  Sji^x)  and  x  C j )  >  0. 

Outweighing  is  an  indication  of  leverage.  Note  that  if  x(j)  =  0,  j 
can  "play  alone"  since  v({j})  =  0;  counter-objections  can  be  trivially 


obtained  in  such  a  case. 


We  say  that  an  i.r.p.c.,  (x,!N),  is  balanced  if  there  is  no  pair  of 
players  i,jeDJ  such  that  i  outweighs  j.  This  condition  is  satisfied  when: 

[si;j(x)  -  sji(x)]  X(j)  *  0 

The  Kernel,  K(T)  is  the  set  of  all  balanced  i.r.p.c.'s. 

An  example  of  a  Bargaining  Set  solution: 

Allow  ]N  =  {1,2,3}  and  define 

v  :  2^  - ->  {1,^,0} 

as:  v(lN)  »  v({  1,2} )  =  v({l,3})  =  1 

v({2,3})  *  I5  and  v({j})  =  0  j-1,2,3. 

An  i.r.p.c.  for  the  above  game  is  then  such  that 

Xj  >  v({j})  =0  j  =  1,2,3 

I  X,  -  1 
jelN  J 

Now,  if  1  objects  to  3,  then  he  can  offer  to  2  the  following: 
<V({1,2»  -  i  Xj)  =  1  -  (x1+x2) 

To  counter  l’s  objection,  3  can  offer  to  2  the  following: 

<v<{2,3})  -  £  Xj)  ■  k  ~  (X2+X3) 


Then  for  \e.  m|,  we  must  have 
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Since  1  cannot  have  a  justified  objection  against  3,  3  must  be  able 
to  offer  at  least  as  much  to  2  as  1  can.  Hence,  the  inequality. 

One  argues  in  an  analogous  fashion  that  if  1  objects  to  2,  he  can 
offer  to  3  the  following: 

(v({  1, 3})  -  l  x.)  =  1  -  (Xi+TC-,) 
j=l  J  13 

To  counter  l's  objection,  2  can  offer  to  3  the  following: 

(v({2,3))  -  $Xi)  =  %  -  (X2+X3) 

If  then  xe  M*,  we  must  have  as  before  that 
1  ”  X1  “  x3  s  ^  “  x2  '  x3 

as  it  would  not  be  permitted  that  l's  objection  against  2  be  justified. 

Continuing  in  a  symmetric  fashion,  we  see  that  for  in  the  game 

given  above,  then  the  following  set  of  equations  holds: 

1  “  X1  -  x2  =  ^  ~  x2  ~  x3 

1  -  X1  -  X3  m  ^  -  x2  ~  X3 
X1  +  X2  +  X3  =  1 

which  gives  the  solution  of  the  following  diagramme 


■V.V.V-V.s,’.V-V-\ 


Mx  -  (2/3,  1/6,  1/6) 


One  notes  that  payoff  allocations  In  this  Instance  somehow  Indicate  that 
v(S)  for  leS  is  such  that  v(S)  >  v(T)  for  l^T,  S,  Te2IN.  This  simple 
observation  has  been  developed  and  extended  to  market  games  of  competitive 
economics  by  J.  Geanokoplos  in  "The  Bargaining  Set  and  NonStandard  Analysis," 
Harvard  Discussion  Paper,  1978.  Geanokoplos  shows  that  a  "version"  of  the 
Bargaining  Set  solution  coincides  with  the  Core  in  the  NonStandard  Exchange 
framework  of  Loeb  and  Brown*  by  means  of  coalitional  contributions  of  non- 
negliglble  sets  of  players.  We  will  not  discuss  Geanokoplos*  Bargaining 
Set, as  the  analytical  framework  employed  there  to  define  his  Bargaining  Set 
differs  from  our  own,  in  that  it  is  specific  to  market  games. 

The  following  set  of  theorems  are  well-known  results  in  the  literature 
and  serve  to  indicate  the  interrelationships  between  the  major  solution 
concepts: 

►Th.l:  (¥DO  M*(D  f  0  (Peleg) 

►Th.II:  (VDi)  K(D  t  0  (Maschler  &  Peleg) 

*Donald  Brown  and  Peter  Loeb,  "The  Values  of  NonStandard  Exchange 
Economies,*'  Israel  Journal  of  Mathematics.  Vol. 25 ,  1976. 


V';i*  A 


R 

►Th.  Ill: 

(V1N)  K(D  %  M^(D 

(Davis  &  Maschler) 

1 

►rh.IV: 

(VIN)  <3(D  c  Mj(r) 

for  <3(r)  =  {Xe(x,IN)  : 

Sesy&)e(s,x)"  0}  '  the  Core' 

p 

^Th.V: 

(VIN)  If  C(r)  f  0  then 

K(r)nc.(r)  +  0 

(Davis  &  Maschler) 

I  ' 

►Th.VI: 

N(r)  f  0 

(Schmeidler) 

|| 

►fh.VII: 

N(r)  £  K(r)  £  mJ(D 

(Schmeidler,  Davis  &  Maschler) 

1 

►Th.VIII: 

If  C(r)  +  0,  then  N(r): 

£<3(0  (Schmeidler) 

V  V I 


III.  *FINITE  COOPERATIVE  GAMES 


Why  a  NonStandard  Theory  of  Games? 

By  the  features  weakly  saturated  enlargements  that  we  employ,  the 
theory  is  preserving  of  all  standard  results  of  finite  cooperative 
games.  Such  enlargements  are  conservative. 

It  is  a  less  coarse  semantic  framework  for  many  intuitive  mathemati¬ 
cal  concepts  that  are  difficult  to  be  consistently  formulated  in 
standard  mathematics. 

The  elegance  and  power  of  NonStandard  techniques  can  be  obtained  within 
weakened  frameworks  of  the  assumptions  of  set  theory.  In  particular, 
weakly  saturated  enlargements  can  be  obtained  without  the  Axiom  of 
Choice.  We  have  shown  elsewhere  that  this  feature  has  implications 
for  the  issues  of  measurability  that  arise  in  nonatomic,  noncooperative 
exchange.  The  latter  can  be  linked  directly  to  the  nonatomic  repre¬ 
sentation  theorem. 

Weakened  solution  concepts  can  be  obtained  by  external  imbeddings  of 
NonStandard  Games.  The  space  of  solutions  is  thereby  enlarged  non- 
trivially  by  the  ^Finite  context. 

Preliminary  Concepts  on  Filters 

Df.2.1.:  Allow  B  to  be  an  algebra  of  sets  derived  from  a  subfield  of 

an  arbitrary  set  Y.  Assume  that  3  £  B  and  0  f  3,  Then 

(a)  3  has  the  finite  intersection  property  if  f  n  bf/|  ^  0  for 

k»  J 

*  M  and  each  bt,e3. 

'  1  o  K 


n  <  a) 


(b)  3  is  a  filter  of  B  if  for  a,bc3 


(i)  (aflb)e3  for  a,be3 
(ii)  (a«b)  =>  be3  for  ae3,  bcB 

A  filter  3  is  said  to  be  proper  if  3  f  B,  or  alternatively  0^3.  The 
improper  filter  of  B  is  merely  B. 

(c)  Let  F  denote  the  family  of  filters  on  B.  Then  the  filter  generated 

by  3  is  the  smallest  filter  containing  3  in  F,  which  we  denote  as 

<3> .  Alternatively,  <3>  *  H3.  such  that  3<3.eF. 

J  J  J 

Additionally, 

(c)  ( i)  <3>  =  {beB:  (3n<u>)  (3{b)!l  .c3)  :  nb„Sb) 

K  1  K  K 

(c)fii)  <3>  is  proper  if  an  only  if  3  has  the  finite  intersection  property. 
Define  the  relation  £  on  pairs  in  F  as: 

^1  ^  ^2  ^ 

In  which  case  we  say  that  3^  is  finer  than  32*  One  then  sees  that  <3> 
is  the  least  fine  of  the  ordered  set  <F(3),  *  > ,  for  F(3)  the  subfamily  of  F 
whose  members  include  3- 

Df.2.2:  Allow  B  to  be  an  algebra  of  sets  and  consider  the  ordered 

'V  ^  'V/ 

class  <P,  £>  where  F  is  the  collection  of  proper  filters  of  B. 

An  ultrafilter  of  B,  UI,  is  a  most  fine  element  of  <£,  *>,  that  is,  UI 
is  a  proper  filter  and  is  not  properly  contained  in  any  other  proper  filter. 

An  important  fact  is: 

►Theorem:  Allow  B  to  be  an  algebra  of  sets  and  allow  3£  B.  If  3  has 


the  finite  intersection  property,  then  there  is  an  ultrafilter  UI  of  B 
such  that  UI  £  3. 


In  particular  the  theorem  states  that  any  proper  filter  can  be 


extended  to  an  ultrafilter  with  respect  to  an  algebra  B. 

A  further  discussion  and  proof  of  the  theorem  can  be  found  in  the 
book  by  Comfort  and  Negrepontis,  The  Theory  of  Ultrafilters,  Springer- 
Verlag,  1974, 

The  theorem,  also  known  as  the  Ultrafilter  Theorem  is  due  to  Tarski. 
As  the  proof  is  simple  and  straightforward,  we  give  the  details. 


►Lemma:  Per  premiss  of  the  theorem,  there  is  a  filter,  D,  on  B 

containing  3. 

Pf:  Recall  from  (c) (ii)  that  per  premiss  of  the  theorem  0  is  proper 

K 

and  thus  0^3.  Then  for  some  filter  D,  if  =  then 

K.  K 

(  X-)eD  and  thus  if  3  were  in  D,  n  X-  M*  We  show  the 

j«i  3  j=i  3 

converse  to  establish  the  Lemma. 


If  3  is  proper ,  allow 

3(+)  -  (yeB  :  3(x,>K  S3:  (fjxJS  y) 

3  j-1  j-1  3 

Obviously  3£3(+).  We  claim  that  3(+)  is  a  filter.  Clearly,  by  defini 

tion  for  x>yc3(+)  for  which  xfty>yE<3(+)*  Suppose  y,y'e3(+).  Then  for  K,£eIN 

3(x,)K  S  3  and  3{xJ}^  S  3  for  which  (  {jx.)S  y  and  (  D  x!)  S  y'  from 
3  j-1  j-1  j-1  3  i-1 

whence,  /(  q  \  )  0  (  p  xjA  S  yOy*.  Thus  yfiy'e3(+). 

\  j-1  3  i-1  / 

Finally,  since  3  is  proper  and  0^3,3£3v+)  means  0^3,(+) . 


(One  can  show  that  3(+)  =  <3>  defined  as  before.) 


Q.E.D. 


Lemma:  (Tarski  1930)  <3»  is  contained  in  an  ultrafilter. 

Pf:  Consider  the  ordered  structure  <F(3),  >>  which  can  be  viewed  as 

a  POSET  under  Suppose  d  were  a  chain  in  <F(3),  £>.  We  show 
that  <F(3),  ,u>  is  inductive,  i.e.,  every  O  has  a  bound  in 
<F(3),  £> .  Let  C  =DC.  Then  if  x*yeC,  therefore  some  C  •  ,  <3  eC, 

K.  K 

XtGi.  and  ye<3p  .  d  is  a  chain,  however;  thus  either  d  £  (3  or 

<3^  £  ^k"  Assume  <3^  £  <3^.  Then  \  ,yed^.  is  a  filter  however; 

therefore  (xDy)e<3  £  C.  If  Ze3  and  ySZ  ipso  facto  ZeCLSC.  Since 
^  K. 

0i(3j  for  any  j,  C^e C,  0$C.  Then  C  is  a  filter  and  C  £  <3. 

By  Zorn's  Lemma  there  exists  UI  such  that  UI  is  order  maximal  for 
<F(3),  £>. 

Q.E.D. 


3.  NonStandard  Analysis 

Allow  IR  to  denote  the  real  number  system.  Let  D  be  an  algebra  of 
sets  and  let  IH  be  an  ultrafilter  on  D. 

If  A  and  B  are  two  mappings  of  D  into  IR  ,  i.e.,  A,BeIRD,  then  one 
says  that  A  B  if  and  only  if  {n  :  neD  and  A(n)  =  B(n)>eUI.  The  relation 
is  an  equivalence  relation. 

Denote  by  IR  the  set  11^^.  of  all  equivalence  classes.  The  equiva¬ 
lence  class  of  a  mapping  A:D  - >  IR ,  is  denoted  as  a,  so  that  Aea.  One 

•k 

can  then  define  algebraic  operations  in  IR  as  follows: 

a  +  b  *  c  if  and  only  if  3Aea  3Beb  3Cec  such  that  rn:ncD  and 
A(n)  +  B(n)  =  C(n)}eUI. 


Similar  definitions  obtain  for  the  operations  ab=c,  a-b=c,  and 


In  this  manner,  with  these  definitions,  1R  is  a  totally  ordered  field, 

D  * 

and  by  way  of  the  constant  mappings  in  IR  ,  IR. 

.  *  *  * 

If  IR  T  IR,  then  IR  is  said  to  enlarge  IR  and  IR  is  therefore  non- 

archimedian.  This  will  occur  if  the  ultrafilter  UI  on  D  is  N^-adequate. 

The  details  of  the  construction  and  an  in  depth  exposition  of  NonStandard 

Analysis  can  be  found  in  the  recent  treatise  by  Luxemburg  and  Stroyan, 

Introduction  to  the  Theory  of  Inf initessimals.  Academic  Press,  1976. 

* 

If  the  filter  on  D  is  at  least  N^-adequate  and  thus  IR  enlarges  IR  , 

* 

from  the  non-archimedian  character  of  IR  (owing  to  the  categorical  nature 

of  IR  as  a  continuously  ordered  dense  archimedian  field),  infinite  integers 
*  * 

must  exist  in  IN,  i.e.,  due  IN  -  IN  such  that  VneIN(u>n).  The  reciprocals 

•k 

of  such  integers,  which  exist  by  way  of  IR  being  a  field,  are  therefore  such 
that  VnelN  (1/u  <  1/n)  and  are  termed  the  infinitesimals. 

There  are  three  forms  of  NonStandard  Numbers: 

(A)  The  infinitesimals, 

it  fc  k 

IR  :  |  X I  <  v  for  any  velR+  -  {o}} 

(B)  The  S-finite  NonStandard  Numbers,  M 

o 

Mq  =  {  IR  :  |  x I  <  v  for  some  veIR+  -  {o}} 

k 

(C)  The  infinite  NonStandard  Numbers,  IR-M 

k  k  k  k 

IR-M  *  {  xe  ^  :  |  xl  >  v  f°r  aH  veIR+  -  {o}} 

Further  terms  and  nomenclature  are  contained  in  Lewis,  A  NonStandard 


Theory  of  Games,  Ch.  I. 
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If  the  ultrafilter  UI  on  D  is  N^-adequate,  then  we  say  that  the 
* 

enlargement  of  IR,  IR  is  weakly  saturated. 

* 

Alternatively  characterized,  K  is  weakly  saturated  if  for  a  rela¬ 
tion  0  :  IR  x  IR  - >  {0,1},  for  {a,}n  2  Dom(O)  for  some  arbitrary  nelN. 

J  jel 

If  3b(n)eRng(0)  such  that  0  is  concurrent,  i.e., 
if  (  A  (a.Ob(n))  =  1 

j=l  J 
-  *  * 

then  3  be  IR  such  that 

(  A  a,*0*b)  =  1 
jeU  J 

* 

IR  is  weakly  saturated  if  every  concurrent  relation  0  in  IRis  bounded 

in  *m. 

From  this  characterization  of  weak  saturation,  the  following  simple 
result  can  be  expressed: 

*  * 

Theorem:  If  IR  is  weakly  saturated  and  if  toe  EJ  -  IN  ,  then  co  is  Non- 

Standard. 

Pf:  IR  is  weakly  saturated  and  the  following  relation  is  concurrent: 

R,,  -  {(x.y)  :  H»(x.y)> 

where,  Vx.yeIN  4>(x,y)  =  X<y 

Any  linear  ordering  on  IR  is  concurrent,  in  fact* 

By  the  properties  of  the  enlargement  therefore, 

VXeIN  3<J(fe*IR[*|-*(X,C$)]. 

IfC.eIN,  then 
$ 

VxeIN  3neIN[x<n] 


which  cannot  be  of  IR  because  it  is  archimedian.  Then  Cv  must 

t 

* 

be  in  IN  which  gives  the  result* 

Q.E.D. 


A  further  result  that  can  be  established  within  the  framework  of  an 

Nj-saturated  enlargement  is  that  the  variety  of  set  [o,w]  viewed  as  an 

*  *  * 

initial  segment  of  IN  with  we  IN  with  we  M  -  IN  has  an  exceedingly  large 
cardinality.  In  fact  ||  [o,w]||  >  2^  ^o  which  has  lent  support  to  our  intui¬ 
tions  that  the  NonStandard  framework  is  appropriate  for  effectively  modelling 
continuous  games.  The  result  is  given  in  Lewis,  A  NonStandard  Theory  of 
Games,  Ch.I,and  is  due  primarily  to  results  found  in  E.  Zakon’s  fundamental 
paper:  "Remarks  on  the  NonStandard  Real  Axis"  in  Application  of  Model  Theory 
to  Algebra,  Analysis,  and  Probability,  W.A.J.  Luxemburg,  editor,  Holt 
Rhinehart  6  Winston,  1969. 

The  approach  we  employ  is  to  model  an  extension  of  the  classical  coopera* 

* 

tive  games  of  Von  Neumann/Morgenstern  on  a  *Finite  Set  [o,w]S  IN,  and  then 
to  demonstrate  that  such  a  model  has  a  straightforward  nonatomic  representa¬ 
tion  in  the  standard  domain.  The  following  results  are  contained  in  Lewis, 

A  NonStandard  Theory  of  Games,  Chs.  I  and  II. 

4.  Principal  Results  on  ^Finite  Games 

*  * 

►Existence  Theorem:  For  a  ^Finite  game  T  *  <IF  ,  A(IF),  v>  when 

IF*  [o,w]S  IN  for  we  IN-IN,A(IF)  *  the  algebra  of  internal  subsets 

*  * 

of  IF  taken  as  coalitions,  v  :  A(F  )  - >  IR+  internally  with 

Q-bound,  i.e.,  ||  v ( IF ) | |  <  K  for  some  Ke  IN  such  that  S-superaddi- 


tivity  obtains  as: 


v(SUT)  £  v(S)  +  v(T)  if  S,TeA(IF)  and  SflT  ■  0.  The  set  of  payoff 
configurations  (x»IF)  (which  is  external)  when  xe(x»®")  if  and  only 


if  the  following  are  satisfied: 

,  v  * 

(a)  x  :  ^  - >  ®+  is  internal 

(b)  f  Z  x  (j )  =  *vOF)l 

LjelF  JMod  Mx 

for  x(J)eM^  and  jelF 

(c)  x(j)  K  0 


then  will  contain  some  x  for  which 


k 


I  Mod  M! 


in  F 


►Nonatomic  Representation  Theorem:  Any  *Finite  cooperative  game 

A  ^ 

T  *  <F,  A(F),  v> ,  when  viewed  as  a  construction  a  nonstandard  ^Finite 

* 

measure  $  ■  <1 F,  A(IF),  y  >  for  y_  *Finite  additive,  has  a  nonatomic 

if  if 

ft 

(standard)  representation  ¥(  r)  on  V  -  <X(F),  x(A(3F)),  for  X(A(F)) 
the  a-algebra  of  internal  subsets  of  A(F)  by  way  of  the  construction 
of  P.  Loeb,  "Conversion  from  NonStandard  to  Standard  Measure  Spaces, 11 
TRANS.  A.M, S. ,  Vol.  211,  1975.  Alternatively  phrased,  for  the  measure 
y  (S)  *  1 1  •  g-Q S  1  1  •  SeA(F),  the  payoffs  (x»IF)  are  shown  to  be 

W  II  IF  II 

%  'Xj 

y jp -measurable  such  that  their  standard  parts:  st(x),  xe(x>fF)  are 

1 

m-measurable  in  ¥.  Provided  that  -  I  x C j )  Is  S-bounded,  i.e., 

||  IF  ||  JtIF 

- - -  Z  x(j)  <  neW  ,  one  can  show  that  xeQK(  T)  if  and  only 

II  r  I!  JcIF 

if  st(x)eQK('i’(*r)). 


